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0. Introduction 



^y-^ ■ Abstract. The partial automorphism monoid of an inverse semigroup is an inverse monoid 

^SJ I consisting of all isomorphisms between its inverse subsemigroups. We prove that a tightly 

connected fundamental inverse semigroup S with no isolated nontrivial subgroups is lattice 
determined "modulo semilattices" and if T is an inverse semigroup whose partial automor- 
phism monoid is isomorphic to that of S, then either S and T are isomorphic or they are 
dually isomorphic chains relative to the natural partial order; a similar result holds if T is any 
<^ . semigroup and the inverse monoids consisting of all isomorphisms between subsemigroups 

jrt I of S" and T, respectively, are isomorphic. Moreover, for these results to hold, the conditions 

that S be tightly connected and have no isolated nontrivial subgroups are essential. 

2000 Mathematics Subject Classification: 20M10, 20M18, 20M20. 
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• ' A partial automorphism of an algebraic structure A of a certain type is any isomorphism 

(^ ■ between its substructures (including, if necessary, the empty one), and the set of all partial 

automorphisms of A with respect to composition is an inverse monoid called the partial 
automorphism monoid of A. The problem of characterizing algebras of various types by 
their partial automorphism monoids was posed by Preston in [TB]. Since idempotent partial 
^ ■ automorphisms correspond to subalgebras, this is closely related to the problem of character- 

izing algebras by their subalgebra lattices. In [1], we described large classes of combinatorial 
inverse semigroups determined by their lattices of inverse subsemigroups and partial auto- 
morphism monoids (Theorems 5 and 8, respectively) and showed that these theorems do not 
hold for fundamental inverse semigroups containing isolated nontrivial subgroups (Propo- 
sition 10). However, the problem of whether the principal results of |1] can be extended 
from combinatorial to fundamental inverse semigroups with no isolated nontrivial subgroups 
has remained open. The purpose of this article is to solve this problem in the affirmative. 
In Section 2, we study lattice isomorphisms of inverse semigroups and show that so-called 
tightly connected fundamental inverse semigroups without nontrivial isolated subgroups are 
lattice determined "modulo semilattices" (Theorem 12. 5p . Using this theorem, we prove in 
Section 3 that any tightly connected fundamental inverse semigroup S with no nontrivial 
isolated subgroups is determined (up to a dual isomorphism if S" is a chain with respect to 
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the natural partial order) in the class of all inverse semigroups by its monoid of isomor- 
phisms between inverse subsemigroups (Theorem I3.2p . and in the class of all semigroups 
by its monoid of isomorphisms between arbitrary subsemigroups (Theorem 13.41) . Examples 
described in Propositions 9 and 10 of [3] show that the conditions imposed on S in Theorems 
12. 5[ 13.21 and 13. 4[ are essential. A few concluding remarks and open questions are contained 
in Section 4. We use [1] and [7] as standard references for the algebraic theory of semigroups, 
in particular with regard to Green's relations "H, C, TZ, V and J', and refer to [12] for an 
extensive treatment of the theory of inverse semigroups. 

The main results of the paper were reported at the Special Session on Semigroup Theory 
of the 999th Meeting of the American Mathematical Society held at Vanderbilt University 
on October 16-17, 2004. 

1. Preliminaries 

Denote by Xx the symmetric inverse monoid on a set X. Let (/? be a bijection of X onto a 
set Y. For any a G Xx, define a{(^ O'^) = ^~^ oao Lp. Clearly (^ n (^ is a bijection of Xx onto 
Xy, and if W is a subsemigroup of Xx, then {LpuLp)\u is an isomorphism of U. onto lA{(puLp). 

Let S be an arbitrary semigroup. Denote by Es the set of idempotents of S. For any 
X E S and /C G {1-i, C,1Z,V,J}, denote by K^ the /C-class of S containing x, and by J{x) 
the principal two-sided ideal of S generated by x. Let J^ < Jy if and only if J{x) C J(y) for 
x,y E S. Then < is a partial order on the set of j7-classes of S. Similarly one can partially 
order the set of £-classes and the set of 7^-classes of S. If [/ is a subsemigroup of S, to 
distinguish its Green's relations from those on S, we will use superscripts. If [/ is a regular 
(in particular, inverse) subsemigroup of S, then K,'^ = K,^ n {U x U) for /C G {H, C, 71} (see 
Hall P Result 9]). 

Let S be an inverse semigroup. We say that x G S" is a group element if it belongs 
to some subgroup of S; otherwise x is a nongroup element. Denote by Ns the set of all 
nongroup elements of S. Recall that S is termed combinatorial [12] if "H = I5, that is, if 
every nonidempotent element of S is nongroup. If x G S' and H^ = {x}, the P-class D^ 
will be called combinatorial. Following Jones |9j, we say that an idempotent e of S" (and 
each subgroup of He) is isolated if D^ = H^, and nonisolated otherwise. For any X <Z S, 
denote by {X) the inverse subsemigroup of S generated by X. If x G S, we say that (x) is a 
monogenic inverse subsemigroup of S generated by x, and if 5* = (x), the inverse semigroup 
S is monogenic. A monogenic inverse semigroup (x) such that xx~^ > x~^x is an inverse 
monoid with identity xx~^ called the bicyclic semigroup; we denote it by B{x, x~^). It is well 
known (see [H Theorem 2.53]) that B{x, x~^) consists of a single P-class and its idempotents 
form a chain: 1 = xx~^ > x~^x > x~^x^ > ■ ■ ■ . US contains no bicyclic subsemigroup, it 
is called completely semisimple. The structure of monogenic inverse semigroups is described 
in detail in |12, Chapter IX]. We recall only a few basic facts about them. 

Let 5' = (x) be a monogenic inverse semigroup. Then V = J and the partially ordered set 
of P-classes (=j7'-classes) of S" is a chain with the largest element D^. It is obvious that one 
of the following holds: (a) xx~^ = x~^x, (b) xx~^ and x~^x are incomparable with respect 
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to the natural partial order, (c) xx~^ > x^^x or x~^x > xx~^. In case (a), 5" = D^ is a 
cyclic group. In case (b), D^ = {x,x^^,xx~^,x~^x} is the greatest P-class of S (and, of 
course, S\Dx is an ideal of S). Finally, in case (c), S = D^ is bicyclic, it is either B{x, x~^) 
or B{x~^^x). In case (b), either S" is a free monogenic inverse semigroup or it contains a 
smallest ideal K, the so-called kernel of S"; in the latter case, either i^ is a bicyclic semigroup 
or a cyclic group. Note that Da is combinatorial for any a & S except for the case when 
a E K and K is a group. 

An inverse semigroup S is called fundamental if I5 is the only idempotent-separating 
congruence on 5". Since all idempotent-separating congruences on a regular semigroup are 
contained in "H, it is immediate that combinatorial inverse semigroups are fundamental 
(but clearly not conversely). Fundamental inverse semigroups, introduced by Munn [TT] 
(and independently by Wagner [IS]), constitute one of the most important classes of inverse 
semigroups. Munn, in particular, provided an effective method of describing all fundamental 
inverse semigroups with the given semilattice of idempotents. Let ii^ be a semilattice. Then 
the Munn semigroup Te of E is an inverse semigroup (under composition) consisting of all 
isomorphisms between principal ideals of E (see [71 Section V.4]). It is common to identify 
each e E E with Iee G Te, so the semilattice of idempotents of Te is identified with E. If 
S is an inverse semigroup, a subset K of S" is called full if Es C K. Munn proved (see [TT| 
Theorem 2.6]) that an inverse semigroup S with Es = E is fundamental if and only if S is 
isomorphic to a full inverse subsemigroup of Te', in particular, Te itself is fundamental. It 
is well known that S is fundamental if and only if for any x,y E S, if x~^ex = y~^ey for 
all e G Es, then x = y (see [H Section V.3]). This result was used in the proof of Lemma 
2.1 of [3], which provides a convenient criterion for a bijection between an arbitrary inverse 
semigroup and a fundamental one to be an isomorphism. 

Result 1.1. (From [21 Lemma 2.1]) Let S and T be inverse semigroups and ip a bijection 
of S onto T. If S is fundamental and f\Es ^-s on isomorphism of Es onto Et, then Lp is an 
isomorphism of S onto T if and only if {s~^es)ip = {sip)~^{eip){sip) for all s E S and e G Es- 

By modifying the proof of Lemma 2.1 of [3J, we also obtain the following 

Lemma 1.2. Let S and T be inverse semigroups and (f a bijection of S onto T, preserving 
C-classes, such that ^\es ^s an isomorphism of Es onto Et- Suppose that {fx)ip = {fip){xip) 
for all X G Ns and f < xx~^ . Then {x~^ex)(p = {xip)~^{ecp){xip) for all e E Es and x G A^^. 

Proof. Let x G Ns and e G Es- By assumption, {fx)Lp = {fLp){x(f) whenever / < xx~^, 
so {ex){p = {exx~^)ip ■ xip = etp ■ {xx~^)ip ■ x(p = {eip){xip). Since tp preserves £-classes, 
{s~^s)ip = {sip)'^{sip) for each s E S because s~^sCs and {s{p)~^{s{p) is the only idempotent 

in Ls,p. Thus {x^^ex)ip = [{ex)ip]^^{ex)ip = {cip ■ xip)~^{e{p ■ xtp) = {xip)~^{eip){x(p). D 

The following auxiliary result is established by applying an argument from the second 
paragraph of the proof of Lemma 2 of [5] to a slightly more general situation. 

Result 1.3. (From [U the proof of Lemma 2]) Let S be an inverse semigroup, x E Ns, and 
e E Es- If u E (e, x) fl Re and u ^ e, then u = ex™ for some nonzero integer m. 
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2. Lattice determinability 

Let 5* be an inverse semigroup. To indicate that H is an inverse subsemigroup of S*, we 
write H < S. Since < S", the set of all inverse subsemigroups of S", partially ordered by 
inclusion, is a complete (and compactly generated) lattice denoted by C-{S) (as in [5]). Let 
T be an inverse semigroup such that there is an isomorphism ^ of C{S) onto C{T). Then S 
and T are called lattice isomorphic, and \1/ is a lattice isomorphism of S onto T. We say that 
a mapping i/j : S ^ T induces \1/ (or \1/ is induced by ■0) if H'^ = Hip for all H < S. If S* is 
isomorphic to every inverse semigroup that is lattice isomorphic to S, then S is called lattice 
determined, and if each lattice isomorphism of S onto an inverse semigroup T is induced by 
an isomorphism of S onto T, then S is strongly lattice determined. 

Let S and T be inverse semigroups and \1/ a lattice isomorphism of iS onto T. It is clear that 
an inverse subsemigroup U oi S is an atom oi C{S) if and only if [/ = {e} for some e G Es- 
Thus there is a unique bijection ipE of -Es onto Et defined by the formula {e}\l/ = {ciPe} 
for all e G i?s, and we will say that tpE is the E-bijection associated with \1/. Recall that if 
X is a partially ordered set and x,y ^ X, then x \\ y means that x and y are incomparable 
in X, and x )^ y denotes the negation of x \\ y. It is well known (see [151 Subsection 36.6 and 
Chapter XIV, Introduction]) that for all e, / G Es, we have e jj' / if and only if etpE jf fipE, 
and if e || /, then {ef)ipE = {e'ipE){f4'E), which is expressed by saying that ipE is a weak 
isomorphism of Es onto -E^. 

Result 2.1. (See [HI Proposition 1.6 and Corollary 1.7]) If S and T are inverse semigroups 
and ^ a lattice isomorphism of S onto T, there is a (unique) bijection ip : NsUEs — )■ N^UEt 
with the following properties: 

(a) ip extends ipE, that is, iP\es = i'E] 

(b) ip and ip~^ preserve IZ- and C-classes; 

(c) for every x G A^^ U Es, we have (x)\I' = {xip) so, in particular, {x~'^)ip = {xip)~^; 

(d) if a homomorphism 7 : S* — )■ T induces \I', then xip = x-y for all x G A^^ U Es- 

Using the terminology of [15J, we say that the bijection ip : Ns U Es — ?■ N^ U Et in Result 
12.11 is the base partial bijection associated with the lattice isomorphism \l/ of S* onto T. In 
the notation of Result 12. H suppose that S has no nontrivial isolated subgroups. Then T 
also has no nontrivial isolated subgroups (see [9l Corollary 1.9]). As shown by Ershova [2], 
in this case there is a bijection ip oi S onto T which extends ip and retains a number of 
its properties. This bijection ip can be constructed as follows. First, set xip = xip if a; is a 
nongroup element or an isolated idempotent of S. Now for every nonisolated idempotent e 
of S, choose and fix an element r^ G Ns (1 Rg. It is easily seen that for each a & He, there is 
a unique q G H,.^ such that a = r^q'^, and we put aip = {reip){qip)~^. Then it can be shown 
that eip = eip for every e G Es, ip preserves £- and 7^-classes, that is, {ss~^)ip = {sip){sip)~^ 
and {s~^s)ip = {sip)~^{sip) for all s G S", and if \l/ is induced by an isomorphism 7 of S* 
onto T, then 7 = -0 (see [21 Lemmas 1 and 2], or [13, Subsection 43.7]). Again using the 
terminology of [15j, we call ip the base bijection of S onto T associated with \I' (clearly, it 
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depends also on the choice of r^ G Ns fl Re for each nonisolated e G Es). Of course, if S is 
combinatorial, then ip = ifj, that is, ip is the base bijection of S onto T. 

Let S be an inverse semigroup, li x E S and e E Es are such that e < xx~^ and no / G i?(2:) 
satisfies e < f < xx~^, we say that e is x-covered by xx""*^ and write e -<a; xx"^ Take x E S 
and e E Es with e < xx~^. If for some positive integer n, there exist eo,ei, . . . ,e„ G i?^ 
such that e = Co < ei < ■ ■ ■ < e„, = xx~^ and for every k = 1, . . . , n, the idempotent e^-i is 
Xfe-covered by e^ where Xk = e^x (so that x^x^^ = e^), then (cq, ei, . . . , e„) is called a s/iorf 
bypass from e to xx"^ (it is plain that if Xk E Es, then Xj G -E5 for all i < k). If for all 
X G S* and e E Es such that e < xx~^ there is a short bypass from e to xx~^, then S is 
called shortly connected. If x G Ns U £^5 and e -<a; xx~^, we say that e is tightly x-covered by 
xx~^ if either ex G A^s or c^; G i^s (in the latter case, of course, ex = e because ex G Re)- 
Let X G A^5 U E's and e < xx~^. If there is a short bypass (cq, ei, . . . , e„) from e (= eo) to 
xx~^ (= e„) such that for every k = 1, . . . ,n, the idempotent e^-i is tightly x^-covered by e^ 
(where, as above, Xk = e^x), then (eo, ei, . . . , e^) will be called a tight bypass from e to xx~^ 
(in which case, if x G Ns, there is a smallest m E {I, . . . ,n} satisfying Xm E Ns, so Xj G i?s 
for all i < m, and Xj G Ns for all m < j < n). We say that S" is tightly connected if for all 
X G A^s U i?s and e < xx~^, there is a tight bypass from e to xx~"^. 

It is obvious that every tightly connected inverse semigroup is shortly connected, and a 
combinatorial inverse semigroup is shortly connected if and only if it is tightly connected. At 
the same time, tightly connected fundamental inverse semigroups need not be combinatorial 
- see, for instance. Example 2 of [1]. Although the semigroups in that example have non- 
trivial isolated subgroups, there are many noncombinatorial tightly connected fundamental 
inverse semigroups with no nontrivial isolated subgroups. The smallest such example can be 
constructed as follows. Let E = {eo, ei, /o, /i, /2, 0} be the semilattice given by the diagram 
in Figure 1. 




Let S" = T^; be the Munn semigroup of E. It is easily seen that S is tightly connected and 
consists of three P-classes: Dq = {0}, Df^ (= Df-^ = Df^), and Deo (— -^ej, such that 
Do < Df^ < Dgp. Moreover, {0} U Dj^ is a 10-element combinatorial inverse semigroup, and 
Deo, ^^^ top ^-class of S, consists of four nontrivial H-classes. Thus S" is a noncombinatorial 
tightly connected fundamental inverse semigroup with no nontrivial isolated subgroups. 



SIMON M. GOBERSTEIN 



Lemma 2.2. Let S be an inverse semigroup, and let U = (e, x) for some x G Ns and e G Es 
such that ex G Ns and e is x-covered by xx~^ . Then H^ = {e}. 



Proof. Suppose u G H^ and u ^ e. By Result 11.31 u = ex^ for some m ^ Q. Then 
ex^x~"^ = e and x~"^ex"^ = e, so x'^e = ex™', x~"^e = ex~"^, and ex~"^x"^ = e. Let n = \m\. 
Clearly m ^ —1 (otherwise ex = {x~^e)^^ = (ex^^)^^ G H^/ , a contradiction). Thus n > 2. 
If xx~^ > x^-^x, then e = ex~"a;" < x^'^x'^ < x^^x < xx^-^, contradicting e -<x xx'-^. Hence 
xx~^ ^ x^^x, in which case e = ex"x^"' < x^x^^ < xx"""^, so we have e = x^x~^ G (x). 
Thus U = (x) and D^ is a combinatorial P-class of U since ex G -D^ and ex G A^^. This 
contradicts the assumption that e 7^ m G H^ . Therefore H^ = {e}. D 

For combinatorial inverse semigroups the following theorem was proved in |4j: 

Result 2.3. ([H Theorem 5]) Let S be a combinatorial inverse semigroup, T an inverse 
semigroup and "$ a lattice isomorphism of S onto T. Let ifj be the base bisection of S onto 
T associated with \E' (so, in particular, ipE = V'l-BsJ- Suppose that S is shortly connected 
(equivalently, tightly connected) and i/je is an isomorphism of Es onto Et- Then i/j is the 
unique isomorphism of S onto T which induces \1'. 

We are going to extend this theorem to the class of tightly connected fundamental inverse 
semigroups with no nontrivial isolated subgroups. A key role in the proof of Result 12.31 was 
played by Lemma 2 of ^, which can be modified to establish the following more general 
result: 

Lemma 2.4. Let S be an inverse semigroup, let "$ be a lattice isomorphism of S onto an 
inverse semigroup T, and let i/j : Ns U Es ^ Nt U Et be the base partial bijection associated 
with \1'. Suppose that iI^Ies is an isomorphism of Es onto Ej-- Then {ex)tp = (e'0)(x'0) for 
any x G Ns U Es and any e E Es such that e is tightly x-covered by xx~^ . 

Proof. In the following proof, reference to [1] means with respect to parts of the proof 
(almost verbatim) of Lemma 2 of [1]. Let x G Ns U £"5 and e G Es be such that e is tightly 
x-covered by xx""*^. Denote U = (e, x) and V = {eip, xip). Then the restriction of \1' to C{U) 
is a lattice isomorphism of U onto U'^ = (ei/j) V (x^) = V. We show that (ex)^ = (e'?/')(x^). 
This holds for x G Es, so assume that x G A^^. By [1], we may suppose that xx^"*^ ^ x^-'^x. 
By [3] also, {ex)i/j7l{eilj){xip). Since e is tightly x-covered by xx~"^, either ex = e or ex G A''^. 

Case I. Suppose ex = e. Then it is easily seen that e is a zero for all elements of (x) 
so, in particular, e < x^-'^x^x""'^. Note that x~^x^x~^ < xx~^ since xx""*^ ^ x~^x. It follows 
that e = x~^x'^x~^. Then e = x^x~"^ex~"'^x^ = x^, so ^ = (x) = {x, x~^, xx^-*^, x^-'^x, e} is a 
five-element Brandt semigroup [12] which is strongly lattice determined (this can be easily 
shown directly and also follows from P^ Theorem 42.4]). Therefore {ex)'il) = 61/) = {eip){x'i/j). 

Case II. Suppose ex G Ns- By Lemma [521 H^ = {^} and so H^^ = {e'0} since "^IciH^) 
is a lattice isomorphism of H^ onto H^^ (see [H Corollary 1.2]). Hence (e?/')(x'0) G Nt or 
(e'0)(x'0) = eifj. If (e'0)(x'0) = eif^, as in Case I, ei/j is a zero for all elements of (xij:), which 
implies e < / for all / G i?(x), and e G (x) = U, whence ex G D^ = H^ , a contradiction. 
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Thus {eip){xilj) G Nt, so that {ei/j){xi/j) = w/j where u G /2f and u ^ e. By Resuh 11.31 
u = ex" or = ex"" for some integer n > 1. li u = ex, we are done. In all other cases, as in 
[1], we have e = x~^x'^x~^ G (x). If (x) is combinatorial, (ex)^ = (e'!/')(a;^) because com- 
binatorial monogenic inverse semigroups are strongly lattice determined (see [151 Theorems 
42.2 and 42.4]). Otherwise the kernel of (x) is a nontrivial (cyclic) group which does not 
contain ex, so {ex)ip = {ei(j){xilj) by [151 Lemma 42.7]. D 

We are ready to prove the main result of this section. 

Theorem 2.5. Let S be a tightly connected fundamental inverse semigroup with no nontrivial 
isolated subgroups, T an inverse semigroup, and \E' a lattice isomorphism of S onto T. As 
above, let i/je denote the E-bijection, i/j the base partial bijection, and ip the base bijection of 
S onto T associated with \&. Suppose that i/je is an isomorphism of Es onto Et- Then ijj is 
an isomorphism of S onto T. If S is combinatorial or completely semisimple, then t/j is the 
unique isomorphism of S onto T inducing "^ . 

Proof. Since iP\nsuEs = ^i we will write 5-0 instead of s'lp for any s G Ns U Es- Take 
arbitrary x G Ns and / < xx"^. By assumption, there is a tight bypass (/o, /i, . . . , fn) from 
/ = /o to xx~^ = fn for some n > 1. For < i < n, set Xj = fiX. Then x^x"^ = fi for all 
Q < i <n. Moreover, x^^i = fk-iXk and fk-i is tightly x^-covered by fk for each 1 <k <n. 
Since x„ = x G Ns, there is a smallest m E {1, . . . ,?7.} satisfying x^ G Ns, so Xj G Es for 
all i < m, and Xj G Ns for all m < j < n. Since "0^ is an isomorphism of Es onto E^, 
{fx)i> = (/o/m-ix)'0 = {foXm-i)ip = (/oV") (a^m-1^)- Now usiug Lemma [231 we obtain 

Xm^llp = {fm-lXm)i^ = {fm-l'ip)iXmtp) = ifm-l'ip) ■ {fmXm+l)'ip = ■ ■ ■ 

= ifm-li^) ■ ifn-lXn)i' = (/m-1^) (/n-lV') (s^^) = (/m-l^)(x^). 

It follows that (/x)^ = (/oV')(/m-i'0)(^'0) = {.f'^){.^^)i aiid since ^p preserves 7?.-classes, we 
also have (xx~"^ ■ x)^ = xtp = {xiIj){xiIj)~^{xiIj) = {xx~^)iIj ■ xip. Therefore {gx)'ip = {gtl)){xtl)) 
for all g < xx~^ , and hence, by Lemma [1. 2 [ {x~^ex)'il) = {x'i/j)~^{e'i{j){x'il>) for all e G Es- 

Now take an arbitrary group element a & S- Let us show that {a~^ea)i(j = {a'il))~^{eil)){aip) 
for all e G Es- If a G Es, this holds because ipE is an isomorphism of Es onto Ex- Thus 
we may assume that a ^ Es- Denote aa^"^ by /. Recall that we have fixed an element 
r^. G Ns n Rf and that there is a unique q E H^ such that a = r^q^^. To shorten notation, 
set r = r^- Take an arbitrary e G E's. It follows from the first paragraph of the proof that 
(g ■ r~^er ■ q~^)'ip = {qip) ■ {r~^er)'il) ■ {qip)~^ and {r~^er)ip = {r'i/j)~^{e'i/j){r'i/j) because r and q 
are nongroup elements of S and {q~^)ip = (qip)'^- Therefore 

{a^^ea)i/j = {{rq^^)^^ ■ e ■ rq~^)ip = {q ■ r~^er ■ q~^)'ijj 

= qijj ■ {r~^er)ijj ■ {qip)~'^ = qip ■ [{rijj)~'^ ■ eijj ■ rtp] ■ {qip)~'^ 
= [r^p ■ (qip)^'^]^^ ■ eip ■ [rtp ■ {qtp)~^] = {aip)~^ [eip)[aip) . 
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We have shown that {s^^es)i/j = {s4')~^{eip){sip) for all s G 5" and all e G Es- Since S* is a 
fundamental inverse semigroup, according to Result ll.H ip is an isomorphism of S onto T. 

If 5" is combinatorial, then ij} = ifj and, by Result 12.31 if) is the unique isomorphism of S 
onto T inducing \1'. Suppose that S is completely semisimple. By [lOl Lemma 2.4], \1/ is 
induced by iJj. Hence, in view of Ershova's result cited earlier (see [151 Proposition 43.7.3]), 
%l) is the unique isomorphism of 5* onto T inducing \1/. This completes the proof. D 

3. 7M-DETERMINABILITY 

Let S be an inverse semigroup. In this paper, we define a partial automorphism of S to 
be any isomorphism between its inverse subsemigroups and denote by VA{S) the set of all 
partial automorphisms of 5*. It is easy to see that with respect to composition VA{S) is 
an inverse submonoid of X^. We call VA{S) the partial automorphism monoid of S. The 
group of units of VA{S) is Aut{S), the automorphism group of 5", and the semilattice of 
idempotents of VA{S) is a lattice isomorphic to C{S). 

Let S and T be inverse semigroups. If VA{S) = VA{T), then S and T are said to be 
VA-isomorphic, and any isomorphism of VA{S) onto VA{T) is called a VA-isomorphism of 
S onto T. Let $ be a TM-isomorphism of S onto T. We say that $ is induced by a bijection 
ip: S ^ T ii ^ = {ifu '^)\va{s)i that is, if for all a G 'R4.(S') and x,y E S, we have xa = ?/ if 
and only if {x(f){a^) = yip. Let ^ be any bijection of S onto T. It is clear that {i^i)\vA{s) 
is a TM-isomorphism of S" onto T precisely when 'R4(S')(^n^) = VA{T). In particular, any 
isomorphism (or antiisomorphism) of S onto T induces a "RA-isomorphism of 5" onto T. An 
inverse semigroup S is called VA- determined ii it is isomorphic to any inverse semigroup VA- 
isomorphic to S*, and strongly VA-determined if each "RA-isomorphism of S onto an inverse 
semigroup T is induced by an isomorphism of 5" onto T. 

Let S and T be P^-isomorphic inverse semigroups and $ a R./1-isomorphism of S onto T. 
For any H < S, define H^* by the formula 1h^ = !//$•• Then <J>* is a lattice isomorphism 
of S onto r. We will denote by ipE the -B-bijection and by ip the base partial bijection 
associated with $*, and say that ipE and ip are associated with $. As shown in Section 2, if 
(S has no nontrivial isolated subgroups, we can extend ip to the base bijection ip oi S onto T 
associated with $*, and again we will say that is associated with the R4.- isomorphism $. 

Result 3.1. (A corollary to P^ Theorem]) Let S be a semilattice and T an inverse semi- 
group. Then VA{S) = VA{T) if and only if either S = T or S is a chain and T = S'^. 
Moreover, any VA-isomorphism ^ of S onto T is induced by the E -bijection (pE associated 
with $, and (pE is either an isomorphism or, if S is a chain and T = S'^ , a dual isomorphism 
of S onto T . 

Using Result 13.11 and Theorem 12. 5^ we can easily prove the following theorem which es- 
tablishes 7M-determinability of tightly connected fundamental inverse semigroups having no 
nontrivial isolated subgroups (with the exception of chains that are P^-determined up to a 
dual isomorphism) and thus extends Theorem 8 of |1]. 
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Theorem 3.2. Let S be a tightly connected fundamental inverse semigroup with no nontrivial 
isolated subgroups and T an inverse semigroup. Then VA{S) = VA{T) if and only if either 
S = T or {S, <) and (T, <) are dually isomorphic chains. More specifically, let ^ be a 
VA-isomorphism of S onto T . As above, denote by ip the base partial bijection and by if 
the base bijection of S onto T associated with $. Then either {S,<) and (T,<) are dually 
isomorphic chains and ip is the unique dual isomorphism of {S, <) onto (T, <) inducing $ 
or is an isomorphism of S onto T. If S is combinatorial or completely semisimple, then 
if is the unique isomorphism of S onto T inducing $. 

Proof. Let $ be a P./1-isomorphism of 5" onto T. According to [H Lemma 7], the 
restriction of $ to VA{Es) is a 7M- isomorphism of Es onto Ex- Hence, by Result 13. ![ 
either ipE is sji isomorphism of Es onto E^, or {Es, <) and {Et, <) are dually isomorphic 
chains and (fE is a dual isomorphism of Es onto E^- If the latter holds, then according to 
the argument in the last paragraph of the proof of Theorem 8 of 0], we have 5" = Es and 
T = Et, so that {S,<) and (T, <) are dually isomorphic chains, and f {= Pe) is the unique 
dual isomorphism of (S", <) onto (T, <) inducing $. 

Now suppose that ^e is an isomorphism of Es onto Et- Then, by Theorem 12. 5[ (p is an 
isomorphism of S onto T. If S is combinatorial, then (p = p and, by [H Theorem 8], p is 
the unique isomorphism of S onto T inducing $. If S" is completely semisimple, according to 
Theorem 12. 5t (p induces $*. Similarly to the combinatorial case, this implies that p) induces 
$ (see the corresponding part of the proof of [H Theorem 8]). This completes the proof. D 

In [U Proposition 9], we constructed examples of 7M-isomorphic (and thus lattice iso- 
morphic) completely semisimple combinatorial inverse semigroups which are not isomorphic, 
thereby showing that the requirement that S in Theorems 5 and 8 of [1] be shortly connected 
is essential. Of course, the same examples show that the requirement that S in Theorems 
12.51 and 13.21 be tightly connected is essential as well. Furthermore, by Proposition 10 of [1], 
there exist finite (and thus shortly connected) fundamental inverse semigroups, containing 
nontrivial isolated subgroups, which are P.A-isomorphic but not isomorphic. It is easily seen 
that the inverse semigroups, constructed in [4) Proposition 10], are tightly connected. This 
shows that the requirement that a tightly connected fundamental inverse semigroup S in 
Theorems 12.51 and 13.21 have no nontrivial isolated subgroups is also essential. 

We turn now to the problem of determinability of inverse semigroups by partial auto- 
morphism monoids in the class of all semigroups. Let S be any (not necessarily inverse) 
semigroup. We will say that an isomorphism between subsemigroups of 5" is a partial 
s- automorphism of S. (We regard as a subsemigroup of S", so it is also a partial s- 
automorphism of S.) Let VSA{S) denote the set of all partial s-automorphisms of S. It is 
easily seen that with respect to composition VSA{S) is an inverse submonoid of Xs whose 
semilattice of idempotents is isomorphic to the lattice of all subsemigroups of S. If T is 
a semigroup and $ an isomorphism of VSA{S) onto VSA{T), we say that $ is a VSA- 
isomorphism of S onto T. It is clear that if S is an inverse semigroup, then VA{S) is an 
inverse submonoid of VSA{S). 
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Result 3.3. (pi Lemma 2.3]) If S and T are inverse semigroups and ^ is a VSA-isomorphism 
of S onto T, then ^\j>_a{s) is a VA-isomorphism of S onto T. 

Combining Theorem 13.21 with a corollary of Theorem 4.13 of [5j, we can prove our final 
new result: 

Theorem 3.4. Let S be a tightly connected fundamental inverse semigroup with no nontrivial 
isolated subgroups, and let T be an arbitrary semigroup. Then VSA{S) = VSA(T) if and only 
if either S = T or {S, <) and (T, <) are dually isomorphic chains. 

Proof. Suppose that VSA{S) = VSA{T), and let $ be a P5A-isomorphism of S onto 
T. Since S has no nontrivial isolated subgroups, by Corollary 4.14(b) of [5], T is an inverse 
semigroup with no nontrivial isolated subgroups. By Result [373| ^\pAis) is a P.A-isomorphism 
of S onto T. Therefore, by Theorem 13.21 either S" = T or {S, <) and (T, <) are dually 
isomorphic chains. The converse is obvious. D 



4. Concluding remarks and open questions 

Following Jones [lOj, we will say that an inverse semigroup S is faintly archimedean if 
whenever an idempotent e of S* is strictly below every idempotent of a bicyclic or free inverse 
subsemigroup (x) of S, then e < x, and quasi- archimedean if it is faintly archimedean and 
(x) is combinatorial for every x G A^^. (Thus a combinatorial inverse semigroup is quasi- 
archimedean if and only if it is faintly archimedean.) Jones proved pi]| Theorem 4.3] that if 
a combinatorial inverse semigroup S is quasi-archimedean and \l/ is a lattice isomorphism of 
S onto an inverse semigroup T such that the i?-bijection i/je is an isomorphism of Es onto 
Et, then the base bijection ip is the unique isomorphism of S onto T inducing \1/. Comparing 
this theorem with Result 12.31 (which is Theorem 5 of |4|), it is natural to wonder how they 
are related. It was shown in |5] that for a combinatorial inverse semigroup S neither of the 
two properties, shortly connected and quasi-archimedean, implies the other, so neither of 
the two theorems. Theorem 5 of |i4j and Theorem 4.3 of [10], is a corollary of the other one. 

It was shown in |10j (Theorem 4.5) that if 5" is a completely semisimple, quasi-archimedean 
inverse semigroup, in which every noncombinatorial P-class contains at least three idempo- 
tents, and \l/ is a lattice isomorphism of S onto an inverse semigroup T such that i/je is an 
isomorphism of Es onto Et, then the base bijection ip is the unique isomorphism of S onto 
T inducing \l/ (we express this briefly by saying that S is strongly lattice determined "modulo 
semilattices"). Now let S be the semigroup constructed in the example preceding Lemma 
12.21 Being finite, S is quasi-archimedean and completely semisimple, but, since Deo is its 
noncombinatorial P-class with just two idempotents, neither Theorem 4.3 nor Theorem 4.5 
of [lOj can be used for deciding whether S is lattice determined. On the other hand, S" is a 
tightly connected fundamental inverse semigroup with no nontrivial isolated subgroups, so 
it is strongly lattice determined "modulo semilattices" by Theorem 12.51 of this paper. (Of 
course, lattice determinability of this semigroup S follows also from the theorem stated in 
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Remark 2 on page 408 of [Ij: if E is a semilattice such that the group of automorphisms of 
each principal ideal of E is finite, then the Munn semigroup Te of E is lattice determined.) 
We conclude with two open questions. In view of Theorem 12.51 we would like to specialize 
Question 43.7 of [15j as follows: 

Question 4.1. Under what conditions is it true that, in the notation and under the assump- 
tions of Theorem \2.5l the base bijection if), which is an isomorphism of S onto T, induces \1/ 
(and thus is the only isomorphism of S onto T inducing '^) ? 

Of course, finding an answer to Question 14.11 will help answering a similar question re- 
garding Theorem 13.21 Finally, of particular interest to us is the following: 

Question 4.2. Is it true that a fundamental inverse semigroup S with no nontrivial iso- 
lated subgroups, which is shortly connected but not necessarily tightly connected, is lattice 
determined "modulo semilattices" (that is, under the assumption that the corresponding E- 
bijection is an isomorphism), and is it true that such a semigroup S (assuming it is not a 
chain with respect to the natural order relation) is VA- determined? 

Remark. After this paper had been submitted for publication, Peter Jones noted that an 
inverse semigroup S is tightly connected if and only if it is shortly connected and Ns U Es is 
its order ideal, giving an alternative characterization of tightly connected inverse semigroups. 
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